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Exercice 1 (5 points) 

Dans le cadre des jeux Homme-Machine, les programmeurs ont souvent recours à un module 
permettant de simuler l'interaction de la machine. Comme exemple, nous vous proposons la 
fonction Alea(n) qui permet de générer automatiquement un nombre aléatoire entre 0 et n-1 avec 
n un entier naturel non nul. 


Exemple : Alea (10) retourne un entier compris entre 0 et 9. 


En se basant sur la définition de la fonction Alea, compléter le tableau ci-dessous en écrivant le 
traitement adéquat, faisant appel à cette fonction, afin de répondre à chacune des situations du jeu 
proposé. 












+ ‘Situation dans un jeu 
Le jeu de chance pile ou face : il s’agit de 
jeter une pièce de monnaie. Pile symbolisée 
par 1 et face symbolisée par 0. 

Il s’agit de simuler le résultat de la lancée 
d'une pièce de monnaie. Le résultat est 
affecté à une variable P. 


Le jeu de dé: un dé contient 6 facettes 
numérotées de 1 à 6. 

Il s’agit de simuler le résultat de la lancée 
d'un dé. Le résultat est affecté à une 
variable D. 


Le jeu de Vache-Taureau: il s’agit de 
proposer un entier positif de 4 chiffres à 
3 | deviner par l’utilisateur. 

Il s’agit de simuler la génération de l’entier 
VT à deviner. 

Le jeu de Scrabble : l'ordinateur effectue un | .….............esssessremenenesennsse 
tirage de 7 lettres majuscules. TAI ER ES LT LOT LE 
Rappel : Nous disposons de 26 lettres de nn 
AND av ASci CAT e6 dressent 
Mre E a a e a O 
majuscules à placer dans un tableau T. 
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Exercice 2 ($ points) 
Soit la fonction INCONNUE suivante : 


DEF FN INCONNUE (T :TAB ; pl,p2 :Entier) : Entier 
Si (pl>p2) Alors 

aux €p2 

p2<pl 

pl €&aux 


Fin Si Bt 


TAB = Tableau de 20 entiers 


se0 

Pour i de pl à p2 faire 
S€ S+T[i] 

Fin Pour 


INCONNUE € S 
Fin INCONNUE 





1) Nous proposons le tableau T suivant : 
T |-2|19]|-8|-14|4]|5|-4[|3]-8 [9] 
1 2 3 4 5 6.1: 4 3 M 


a. Remplir le tableau ci-dessous par la valeur de la variable H obtenue suite à l'exécution de 
l'instruction d’appel de la fonction INCONNUE. 


ne | Instruction d’appel Valeur de la variable H 
IO E 
EOS 














H €INCONNUE (T.4.4) 


b. Déduire le róle de la fonction INCONNUE. 


crono rro ososossspsrrrsrrrannsssnrrnnnnrroorosor$s$rssnnssossnrssrrsrncrrsrrns$ .o..... 





nn nn nn nm nn mn nn nn nn mn nn nn nn nn nn nn nn nn nn nn nn nn nn mn nn nn rss rossrrsrannsossss..o 
nn nn nn nn mn nn mn nm nn nn nn nn nn nn nn nn nn nn nn nm mn nn nn mn nm nm mn nn mms 
nn nn nn nn nn nn nn nn nn nn nn nn nn nn ns nn mms nn nm 


rn. nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn mm nn nn nn nn msneseuse 
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2) Nous appelons "point d’équilibre" d’un tableau T de taille n tout indice k qui sépare deux 
sous-tableaux ayant la même somme des éléments (S1=S2), avec S1 est la somme des éléments 
indicés de 1 à k-1 et S2 est la somme des éléments indicés de k+1 à n. 


Exemple : pour le tableau T suivant, les points d’équilibre sont 4 et 7. 
Te 2 | 19 | +8 | “14 | 4 | 5 | 4 | 3 | 8 | 9 | 
LL 2 3J 4 L5 6 7 8 9 10 } 


S1=9 S2=9 
T 2 | 19 | 8 | “141 4 | 5 | 4 7 3 | 8 | 9 | 
i 1 2 3 4 5 6 g 7 l 8 9 10 j 


S1=4 S2=4 


En se basant sur la définition d'un point d'équilibre et en employant impérativement la fonction 
INCONNUE, compléter l’algorithme de la procédure AFFICHE_EQUILIBRE qui permet, pour 
un tableau T de n entiers donnés, de trouver et d'afficher tous les points d'équilibre s’ils existent. 
Le message "Aucun point d'équilibre" est à afficher dans le cas d'absence d’un point d'équilibre 
dans le tableau T. 


0) DEF PROC AFFICHE_EQUILIBRE(T : TAB ; n : Entier) 


nn nn nn nn nn nn nm nn nn mn nn nm nn mn mn nn nn nn nn nn nm mm mn mms 
nn nn nn nn nn nn nn nn nn nn nn nn mn nn nn mn nn nn nn mn mn nn nn nn mnm nn mens 
nn nn nn nm mn nn nn nn nm nn nn nn nm nn nn nn mn nn nn nn nn nn mm mn mms 
nn nn mn nn nn nn nm nn nm mn nn nn nn nn nn nn nn nn nn mm mn nn nm mn mme 
nn nm nm nm m mn nn nn 
nn nn nn nn nn nn nn nn nn nn nn nn nm nn nn nn nn nn nn nn nm nn nm nn nm mms 
nn nn nn nn nn nn nn nn nn nn nm nn nn mm nm mm nm mm nn nn nn mnnnnnse 
nn nn nn nn nn nm nn nn nn nn nn nn nn nn nn nn nn nn mn nn nn msn nm nm nn mms 
nn nn nn nn nn nn nn nn nn nn mm nn nn nn nn nn nn nn nn nn nn nn nn nm nn mm nn mm mn nm nn nn mm mn nm mm nn 
nn nn nn nn nn mn nn mm nn nn nn nn mn nn nn nn nn nn mn mn nn nn mm nn nn nn nn nn nn mm mm nn mn nn mn nm mms 
nn nn nn nn nn nn nn mn nn nn nn nn nn nn nn nn nn nn mm nn nn nm nn nn mm mm mn nm nn nn mms nn 
nn nn nn nn nn nm mm nn nn nn nn nn nm mm nn nn nn mn nn mms 
nn nn nn nn nn nn nn nm mm nn nn nn nn nn nn nn nn mm nn nn nn nn nn nn nn mm nn nn mm nn nm nn 
nn nn nn nn nn nn nn nn nn mn nn mm mn nn nn mn nn mn nm nn mms 
nn nn nn nm nn nn nn nn nn nn nn nn nn nn nn nn nn nn mn nn nn nn nn nm nn nm mms 
nn nn mn nn nn nn nm mn nn mn mm mn nm mm mn nn nn mn mms 
nn nn nn mn nn nn nn nn nm nn nn nm nn nn nn nn mn nn nn nn mn nn mn mm mn nm nn 
nn nn nn mm nn nn nn nn nn nn nn nn nn nn nn nn mms 
nn nn nn nn nm nn nn nn nn nn mn mm nn nn nn nn nn nn nn mn nn nn nm mn 
nn nn nn nn nn mm nn nn nn nn nn nn nn nn nn nn mn nm mms 


nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn nn mn nn nn nn nn nn nn mn nn nn nm mn nn nn mms 
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Problème (10 points) 
Un robot est capable de se déplacer dans un terrain rectangulaire en commençant d’un point de 
départ et en exécutant un parcours donné sous forme d’une succession de pas. 
Les pas autorisés sont : 
e Vers le haut, le pas est symbolisé par "H". 
e Vers le bas, le pas est symbolisé par "B". 
e Vers la droite, le pas est symbolisé par "D". 


e Vers la gauche, le pas est symbolisé par "G". 


Le terrain où se déplace le robot est représenté sous forme d'une grille formée de NL lignes et 
NC colonnes avec NL et NC sont deux entiers de l'intervalle [1..100]. 


Initialement, le robot se trouve dans une position désignée par un numéro de ligne (L) et un 
numéro de colonne (C) où L est dans l'intervalle [1..NL] et C est dans l'intervalle [1..NC]. 


Le parcours est exprimé ainsi sous forme d'une séquence S formée uniquement par des lettres 
majuscules : "H", "B", "G" et "D". 
Exemple : La séquence S = "HHDDDGB" décrit le parcours suivant : 2 pas vers le haut, 3 pas 


vers la droite, 1 pas vers la gauche et 1 pas vers le bas. 


Le robot exécute pas á pas le parcours décrit par la séquence S en commengant de sa position 

initiale de cordonnées L et C et il s'arréte dans l’un des deux cas suivants : 

- Le cas de dépassement : Quand le dernier pas exécuté par le robot est à l’origine de sa 
sortie de la grille, un message est affiché "Attention cas de dépassement !" suivi par le 
numéro du pas qui est à l’origine du dépassement. 

- Le cas de fin du parcours : Le robot a exécuté tous les pas de la séquence S sans aucun cas 


de dépassement. Un message est affiché contenant la nouvelle position du robot sur la grille. 
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Exemple : 
Pour NL = 7 et NC = 9 et avec une position initiale du robot (L = 5, C = 4), nous présentons 
deux situations de parcours. 
Situation] (parcours sur le schéma effectué avec des flèches vides => ) 
Pour la séquence S = "DDHGGGHD" 
Le message affiché est : "Je suis à la position (3,4)" 
Situation2 (parcours sur le schéma effectué avec des flèches pleines > ) 
Pour la séquence S = "GBBBHDDDDGGHH" 
Le message affiché est : "Attention cas de dépassement causé par le pas N°4" 


Situation1: 3 
Nouvelle position du robot 
L=3 et C=4 





Situation2: Cas de dépassement 
Nous proposons d'écrire un programme qui permet de simuler le parcours du robot. Pour se faire il 
s’agit : 

- de saisir les dimensions de la grille NL, NC où se déplace le robot, sa position initiale L 

et C et la séquence de parcours à suivre S. 

- d'afficher le résultat final du parcours selon le procédé décrit précédemment. 
Travail demandé : 

1) Analyser le probléme en le décomposant en modules. 


2) Ecrire les algorithmes des modules envisagés et présenter les tableaux de déclaration des 
objets relatifs á ces modules. 
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Exercice 1 (4 points) 


Dans un contexte informatique et pour chacune des propositions ci-dessous, mettre dans la case 
correspondante la lettre "V" si la proposition est correcte ou la lettre "F" dans le cas contraire. 
1) Soit l’algorithme suivant : 
0) Début Inconnu 
1) Lire (C1) 
2) Lire (C2) 
3)C3 < 0 
Pour i de | à Long(C2) faire 
Si (Majus(C2[1]) = Majus(C1)) 
Alors C3 € C3 + | 
Fin si 
Fin pour 
4) Ecrire (C3) 
5) Fin Inconnu 














a) Ci-dessous des extraits de propositions de tableaux de déclaration des objets utilisés. La 
déclaration correspondante à l’algorithme Inconnu est : 












C] Chaîne 
Chaîne 
[] 


b) Afin d'améliorer le message d’affichage du résultat de l'algorithme précédent et de le rendre 


significatif relativement au traitement effectué, l'instruction numéro 4 sera remplacée par 
Pinstruction suivante : 






[Objet |Type/maturel 
ci 
0 














E 


[>] Ecrire ("Le nombre de caractères majuscules de ",C1," et ",C2," est : ",C3) 
[| Ecrire ("Le nombre d’occurrences de ",C1," dans ",C2," est : ",C3) 
[| Ecrire ("Le nombre de chiffres dans ",C2," est : ",C3) 


|] Ecrire ("Le nombre de caractères communs entre ",C1," et ",C2," est : ",C3) 
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2) Soit la suite U définie par | Uo= 1 
U,=1+1I/U,; pour tout n > 0 


a) La séquence algorithmique qui permet de déterminer le terme Un avec n > 0 est : 


TU] € 1 U0 € 1 Un € 1 U0 € 1 
Pour i de 2 àn+1 faire | Pour i de 1 àn faire | Pour i de l àn faire | Pour ide 1 à n faire 
T[i] € 1+1/T[i-1] Un € 1+1/U0 Un € 1+1/Un Un € 1+1/U0 
Fin pour Fin pour Fin pour U0 € Un 
Un € T[n+1] ; Fin pour 
Un € U0 
L] [] [L] [L] 





b) L’entête de la fonction qui permet de déterminer le terme Un avec n > 0 est : 
DEF FN Suite (n : Réel) : Réel | DEF FN Suite (n : Entier) : Entier |] 
DEF FN Suite (n : Entier) : Réel | DEF FN Suite (n : Réel) : Entier | 
Exercice 2 (3 points) | 
Soit la séquence algorithmique ci-dessous, où x est un entier naturs : 


nb € 1 
Tant que (x Div 10 7 0) faire 
nb € nb + 1 


x € x Div 10 
Fin tant que 





1) Compléter le tableau ci-contre par la valeur finale 
de nb suite à J'exécution de cette séquence pour 
chacune des valeurs de x. 





2) Donner le rôle de cette séquence. 


3) Ecrire une séquence algorithmique équivalente à celle donnée précédemment sans utiliser une 
structure itérative. 
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Problème (13 points) 


Une société commerciale cherche à automatiser l'accès à ses services via des cartes à puces. Chaque 
carte est caractérisée par un identifiant unique, une date de création et un code d’accès. Pour cela, on 
propose d’écrire un programme permettant de : 


1) Stocker les identifiants de N cartes dans un tableau IDENT (avec 3 < N < 50), sachant 
que l'identifiant est une chaîne formée de 8 chiffres, 


2) Stocker les dates de création de ces N cartes d'accès dans un tableau DATE, sachant qu’une date de 
création est une chaîne de caractères formée de deux parties : le jour J et le mois M séparés par le 
caractère "/" (On ne tiendra compte que des contrôles suivants : J est un entier compris entre 
l et 31 et M est un entier compris entre ] et 12). 


3) Déterminer dans un tableau CODE les N codes à partir du tableau DATE en utilisant le principe 
ci-après, sachant qu’un code est une chaîne de 4 chiffres : 
e Concaténer J et M pour former un nombre de 2, 3 ou 4 chiffres. 
e Multiplier ce nombre par un entier aléatoire X compris entre 5 et 64 afin d'obtenir un nouveau 
nombre Y. 
e Former le code de quatre chiffres comme suit : 
— Si Y est un entier de 4 chiffres, déplacer le chiffre des milliers vers la droite de ce nombre. 
— Si Y est inférieur à 1000, ajouter des zéros (0) à droite de ce nombre pour que sa longueur 
soit égale à 4. 
— Si Y est supérieur à 9999, additionner le nombre formé des 4 chiffres de gauche au nombre 
formé des chiffres restants à droite jusqu’à ce que sa longueur soit égale à 4. 


4) Afficher les informations relatives à chacune des cartes sous la forme suivante : 


Identifiant de la carte : Date de sa création correspondante : Code correspondant 


NB: Le candidat n'est pas appelé à vérifier l’unicité des identifiants dans le tableau IDENT. 
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Exemple : 
Pour N=3 et les deux tableaux IDENT et DATE suivants : 


IDENT | 12345678 | 23456789 | 34567891 
1 2 3 


DATE 8/11 | 2/1 A 12 
1 2 3 
+ On obtient le tableau CODE suivant : 


CODE Mol: TT | 
2 3 





En effet, les codes des cartes sont obtenus comme suit : 


e Pour la carte N°1, la concaténation de J et de M donne le nombre 811. En supposant que 
Pentier aléatoire X = 10, le nombre obtenu est égal à 8110 (811 * 10) qui est composé de 4 
chiffres. En déplaçant le chiffre des milliers (8) vers la droite, on obtient le code 1108. 

e Pour la carte N°2, la concaténation de J et de M donne le nombre 21. En supposant que 
l’entier aléatoire X = 32, le nombre obtenu est égal à 672 (21 * 32) qui est inférieur à 1000. 
En ajoutant un zéro à droite pour que sa longueur soit égale à 4, on obtient le code 6720. 

e Pour la carte N°3, la concaténation de J et de M donne le nombre 2412. En supposant que 
Pentier aléatoire X = 53, le nombre obtenu est égal à 127836 (2412 * 53) qui est supérieur à 
9999. 

Le nombre formé des 4 chiffres de gauche (1278) sera additionné au nombre formé des 
chiffres restants à droite (36), on obtient le code 1314 (1278 + 36). 


% Le programme affiche : 


12345678 : 8/11 : 1108 
23456789 : 2/1  : 6720 
34567891 : 24/12 : 1314 


Travail demandé : 
1) Analyser le problème en le décomposant en modules. 


2) Ecrire les algorithmes et les tableaux de déclaration des objets relatifs aux modules envisagés. 


PP 
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Exercice 1 (4 points) 


Dans un contexte informatique et pour chacune des propositions ci-dessous, mettre dans la case 


correspondante la lettre "V" si la proposition est correcte ou la lettre "F" dans le cas contraire. 
1) Soit l’algorithme suivant : 





0) Début Inconnu 
1) Lire (C1) 
2) Lire (C2) 
3)C3<0 
Pour i de 1 à Long(C2) faire 
Si (Majus(C2[1]) = Majus(C1)) 
Alors C3 € C3 +1 
Fin si 
Fin pour 
4) Ecrire (C3) 
5) Fin Inconnu 











a) Ci-dessous des extraits de propositions de tableaux de déclaration des objets utilisés. La 
déclaration correspondante à l’algorithme Inconnu est : 












































Objet Type/nature || [Objet Type/nature| | |Objet Type/nature| | |Objet | Type/nature 
C1 Chaîne Cl Caractère C1 Chaîne Cl Caractére 
C2 | Chaîne C2 | Caractère C2 | Caractère C2 Chaîne 

C3 | Entier C3 Entier C3 Réel C3 Entier 



















































































b) Afin d’améliorer le message d’affichage du résultat de l’algorithme précédent et de le rendre 


significatif relativement au traitement effectué, l’instruction numéro 4 sera remplacée par 
l'instruction suivante : 








Ecrire ("Le nombre de caractères majuscules de ",C1," et ",C2," est : ",C3) 








Ecrire ("Le nombre d’occurrences de ",C1," dans ",C2," est : ",C3) 





Ecrire ("Le nombre de chiffres dans ",C2," est : ",C3) 

















Ecrire ("Le nombre de caractères communs entre ",C1," et ",C2," est : ",C3) 
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2) Soit la suite U définie par | Uo=1 
Un= 1+1/Un1 pour tout n > 0 


a) La séquence algorithmique qui permet de déterminer le terme Un avec n > 0 est : 


T[1] € 1 U0 € 1 Un € 1 U0 € 1 
Pour i de 2 àn+1 faire | Pour i de 1 àn faire | Pour i de 1 àn faire | Pour i de 1 à n faire 
TG] € 1+1/T[i-1] Un € 1+1/U0 Un € 1+1/Un Un € 1+1/U0 
Fin pour Fin pour Fin pour U0 € Un 
Un € T[n+1] Fin pour 
Un € U0 



























































b) L’entête de la fonction qui permet de déterminer le terme Un avec n > 0 est : 








DEF FN Suite (n : Réel) : Réel DEF FN Suite (n : Entier) : Entier 


























DEF FN Suite (n : Entier) : Réel DEF FN Suite (n : Réel) : Entier 








Exercice 2 (3 points) 
Soit la séquence algorithmique ci-dessous, où x est un entier naturel : 


nb € 1 

Tant que (x Div 10 £ 0) faire 
nb € nb +1 
x € x Div 10 

Fin tant que 


























1) Compléter le tableau ci-contre par la valeur finale X nb 
de nb suite à l’exécution de cette séquence pour 5403 
chacune des valeurs de x. 176 
3 














2) Donner le rôle de cette séquence. 


3) Ecrire une séquence algorithmique équivalente à celle donnée précédemment sans utiliser une 
structure itérative. 








2 
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Problème (13 points) 


Une société commerciale cherche à automatiser l'accès à ses services via des cartes à puces. Chaque carte est 
caractérisée par un identifiant unique, une date de création et un code d’accès. Pour cela, on propose d’écrire 
un programme permettant de : 


1. Stocker les identifiants de N cartes dans un tableau IDENT (avec 3 < N < 50), sachant que l'identifiant 
est une chaîne formée de 8 chiffres, 


2. Stocker les dates de création de ces N cartes d'accès dans un tableau DATE, sachant qu’une date de 
création est une chaîne de caractères formée de deux parties : le jour J et le mois M séparés par le 
caractère "/" (On ne tiendra compte que des contrôles suivants : J est un entier compris entre 
1 et 31 et M est un entier compris entre 1 et 12). 


3. Déterminer dans un tableau CODE les N codes à partir du tableau DATE en utilisant le principe ci-après, 
sachant qu’un code est une chaîne de 4 chiffres : 
e Concaténer J et M pour former un nombre de 2, 3 ou 4 chiffres. 
e Multiplier ce nombre par un entier aléatoire X compris entre 5 et 64 afin d’obtenir un nouveau nombre 
Y. 
e Former le code de quatre chiffres comme suit : 
— Si Y est un entier de 4 chiffres, déplacer le chiffre des milliers vers la droite de ce nombre. 
— Si Y est inférieur à 1000, ajouter des zéros (0) à droite de ce nombre pour que sa longueur soit 
égale à 4. 
— Si Y est supérieur à 9999, additionner le nombre formé des 4 chiffres de gauche au nombre formé 
des chiffres restants à droite jusqu’à ce que sa longueur soit égale à 4. 


4. Afficher les informations relatives à chacune des cartes sous la forme suivante : 


Identifiant de la carte : Date de sa création correspondante : Code correspondant 


NB : Le candidat n’est pas appelé à vérifier l’unicité des identifiants dans le tableau IDENT. 
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Exemple : 
Pour N=3 et les deux tableaux IDENT et DATE suivants : 





























IDENT 12345678 23456789 34567891 
1 2 3 
DATE 8/11 2/1 24/12 
1 2 3 
< On obtient le tableau CODE suivant : 
CODE 1108 6720 1314 
1 2 3 

















En effet, les codes des cartes sont obtenus comme suit : 


e Pour la carte N°1, la concaténation de J et de M donne le nombre 811. En supposant que l’entier 
aléatoire X = 10, le nombre obtenu est égal à 8110 (811 * 10) qui est composé de 4 chiffres. En 
déplaçant le chiffre des milliers (8) vers la droite, on obtient le code 1108. 

e Pour la carte N°2, la concaténation de J et de M donne le nombre 21. En supposant que l’entier 
aléatoire X = 32, le nombre obtenu est égal à 672 (21 * 32) qui est inférieur à 1000. En ajoutant 
un zéro à droite pour que sa longueur soit égale à 4, on obtient le code 6720. 

e Pour la carte N°3, la concaténation de J et de M donne le nombre 2412. En supposant que l’entier 
aléatoire X = 53, le nombre obtenu est égal à 127836 (2412 * 53) qui est supérieur à 9999, 
Le nombre formé des 4 chiffres de gauche (1278) sera additionné au nombre formé des chiffres 
restants à droite (36), on obtient le code 1314 (1278 + 36). 


* Le programme affiche : 
12345678 : 8/11 : 1108 
23456789 : 2/1  : 6720 
34567891 : 24/12 : 1314 


Travail demandé : 
1. Analyser le problème en le décomposant en modules. 


2. Ecrire les algorithmes et les tableaux de déclaration des objets relatifs aux modules envisagés. 
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Session 2019 


RÉPUBLIQUE TUNISIENNE Ona 
Épreuve : Mathématiques, 


MINISTERE DE L'ÉDUCATION 


EXAMEN DU INFORMATIQUE Sciences expérimentales et 
BACCALAURÉAT Sciences techniques 


Durée : 1h 30 Coefficient de l'épreuve : 0.5 


Recommandations, explications, corrigé et barème de notation 





Exercice 1 (4 points = 0.25 X 16) 


(Recommandations et explications) 
1) 
a) 
> Il est fortement recommandé de lire rapidement l’algorithme proposé et de voir ce qui est demandé 
de faire dans les questions. 
> Il s’agit de répondre si des propositions de types de variables sont correctes ou fausses. 
il faut à ce moment après avoir lu les questions entrer dans les détails de l’algorithme proposé et 
remarquer les différentes manipulations sur les variables : 


Remarquer que : 
La variable C2 est parcourue via des indices dans Majus(C2[1]), ne peut pas être de type tableau sinon on ne 
peut pas faire lire(C2) et donc le type possible pour cette variable est chaine de caractère. 

> Ce qui élimine la proposition 2 


Majus(C1) témoigne que la fonction Majus est appliquée sur une variable de type caractère (C1) > Ce qui 
élimine les propositions 1 et 3 

La variable C3 est initialisée à O elle ne peut être qu’entière ou réelle. 

La proposition 3 est correcte d’après les remarques citées supra. 


b) 
Remarquer d’après les propositions qu’on s’intéresse à la variable C3, la valeur de cette variable est 
déterminée par l’expression C3 € C3 + 1. Cette expression est exécuté dans la boucle chaque fois qu’on 
trouve le caractère donné par la variable C1 dans une position dans la variable C2 (Majus(C2[1]) = 
Majus(C1))> ce qui permet de compter alors le nombre de fois ou le caractère défini par C1 apparait 
dans C2. 
On n’a pas le problème de majuscule/minuscule puisque tout est mis en majuscule. + La deuxième 
proposition est vraie 

Les autres propositions ne sont pas correctes : 

Le nombre de chiffres... : aucune indication sur les chiffres 

Caractères en communs... : C1 présente un seul caractère 

Le nombre de caractères majuscules de... : Ne peut être vraie puisque Majus() transforme en 

majuscule déjà après quoi on effectue le compte. 
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2) 

a) 

Remarquer que la suite est définie par son premier terme UO et le Terme général Un. Ce dernier est défini 
par le terme qui le précède Un-1. 


1) 
T[1] € 1 
Pour i de 2 à n+1 faire 
T[i] € 141/Ti-1] 
Fin pour 
Un € T[n+1] 
> remarquer qu’on a mis le premier élément UO de la suite dans la première case du tableau T[1], l’élément 
Ul sera mis dans la case T[2]...l’élément Un sera mis dans la case T[n+1] 
Donc cette suite d’instruction donne bien le résultat et calcule le terme Un 


2) 
U0 € 1 
Pour 1 de 1 à n Faire 
Un € 1+1/U0 
Fin pour 
> Cette suite d'instruction ne peut pas donner le résultat puisque le terme (Un) sera toujours égal à 2 
du début jusqu’à la fin.. 


3) 

Un € 1 

Pour i de 1 à n Faire 

Un € 1+1/Un 
Fin pour 
> Cette suite d'instruction donne bien le résultat puisque le terme (Un) change à chaque fois et le 

nouveau terme est bien donné en fonction du terme précédent. Exemple : pour i=1 ; la première 
exécution de la boucle donne Un = 1+1/1 = 2 ; la deuxième exécution donne Un=1+1/2 ...etc. Ce qui 
donne bien le résultat. 


4) 
uo € 1 
Pour i de 1 à n Faire 

Un € 1+1/U0 

U0 € Un 
Fin pour 
Un € U0 

> Cette suite d'instruction donne bien le résultat puisque à chaque exécution de la boucle le terme UO 
prend la valeur du terme précédent et (Un) est calculé en fonction du terme précédent. 


b) 
La seule entéte qui donne le résultat est bien DEF FN Suite (n : Entier) : Réel 
Puisque n est entier et le résultat de calcul du nième terme de la suite est bien réel. 
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CORRIGÉ 


Exercice 1 (4 points) 










































































































































































1) 
a) 
Objet Type/nature | |Objet Type/nature| | [Objet Type/nature| | |Objet Type/nature 
C1 Chaîne Cl Caractére Cl Chaíne C1 Caractère 
C2 | Chaîne C2 | Caractère C2 | Caractère C2 | Chaîne 
C3 Entier C3 Entier C3 Réel C3 Entier 
F F F V 
b) 
F | Ecrire ("Le nombre de caractères majuscules de ",C1," et ",C2," est : ",C3) 
V | Ecrire ("Le nombre d’occurrences de ",C1," dans ",C2," est : ",C3) 
F | Ecrire ("Le nombre de chiffres dans ",C2," est : ",C3) 
F | Ecrire ("Le nombre de caractères communs entre ",C1," et ",C2," est : ",C3) 
2) 
a) La séquence algorithmique qui permet de déterminer le terme Un avec n > 0 est : 
T[1] € 1 U0 € 1 Un € 1 U0 € 1 
Pour i de 2 à n+1 faire Pour i de 1 à n Faire Pour i de 1 à n Faire Pour i de 1 à n Faire 
Ti] € 1+1/T[i-1] Un € 1+1/U0 Un € 1+1/Un Un € 1+1/U0 
Fin pour Fin pour Fin pour U0 € Un 
Un € T[n+1] Fin pour 
Un € U0 
V F V V 












































b) L’entête de la fonction qui permet de déterminer le terme Un avec n > 0 est : 
DEF FN Suite (n : Réel) : Réel | F 








DEF FN Suite (n : Entier) : Entier F 

















DEF FN Suite (n : Entier) : Réel | V 














DEF FN Suite (n : Réel) : Entier F 








Page 7 sur 


12 
Page 17 


INFORMATIQUE - Sections :Mathématiques, Sciences expérimentales et Sciences techniques - Session 2019 / Corrigé et barème de notation 


Exercice 2 (3 points =0.5 X3+0.5 + 0,5 X2) 


(Recommandations et explications) 


























1) 
X nb 
5403 4 
176 3 
3 1 
2) 


Chaque fois que le quotient de la division de x par 10 est différent de zéro on ajoute 1 à nb et on aura un nouveau 
quotient x € x Div 10 cela se termine lorsque ce dernier (le quotient )sera égal à zéro 

Exemple 8 div10=0 

Donc cela calcule bien le nombre de chiffres(ou digit) qui composent un nombre. 


3) 
On convertit le nombre en une chaine et puis on compte le nombre de caractères qui sera la longueur de la 
chaine.. 














CORRIGÉ 
1) 
X nb 
5403 4 
176 3 
3 1 














2) Cette séquence permet de déterminer le nombre de chiffres d’un entier x donné. 
3) Convch(x, xch) 

nb € Long(xch) 

NB. -0,25 par erreur 
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Problème : 
(Recommandations et explications) 


Lire attentivement l’énoncé du problème et dégager le résultat final demandé > 
Il s’agit d’afficher les informations relatives à chacune des cartes comme c’est demandé dans l’étape 4 


On pourra créer un module pour l’affichage des : Identifiant de la carte, de la Date de sa création 
correspondante et le Code correspondant. Puisque d’après l’énoncé toutes ces informations sont à extraire à 
partir des tableaux. Appelons ce module Afficher 


Remarque : Il faut voir le problème dans son globalité et remarquer qu’il s’agit bien en fin de compte de trois 
tableaux : Un pour stocker les identifiants, un pour stocker les dates et un pour stocker les codes. 


Le parcours de ces tableaux en même temps donne le résultat voulu : Pour un indice i qui va de 1 à n on 
parcourt simultanément les trois tableaux. 


Si on cherche dans l’énoncé on trouve bien les façons pour remplir ces 3 tableaux 

Le tableau des identifiants c’est à remplir comme indiqué dans l’étape 1 dans l’énoncé 
Le tableau des dates c’est à remplir comme indiqué dans l’étape 2 de l’énoncé 

Le tableau des codes c’est à remplir comme indiqué dans l’tape 3 de l’énoncé 


Pour les deux premiers tableaux on pourra se servir d’un seul module pour le remplissage. Appelons le 
Remplir 
Pour le troisième tableau on pourra se servir d’un module pour le remplir. Appelons le Coder 


Remarques : 

- Des contrôles de saisie sont à prévoir dans le module Remplir pour le remplissage des tableaux des 
identifiants et le tableau des dates. 

(On pourra aussi créer des modules de remplissage pour chaque tableau mais cette solution est à éviter pour 
gagner du temps, un seul module est suffisant) 

- Il est à dire que les contrôles de saisie empêchent les utilisateurs des programmes de saisir des données en 
dehors de ce qui est permis ou des valeurs permises comme par exemple saisir le mois numéro 15 qui n’existe 
pas bien sûr. 

- Remarquer aussi que dans le cadre des contrôles de saisie que dans la première étape de l’énoncé il y a la 
phrase : sachant que l'identifiant est une chaîne formée de 8 chiffres donc on doit vérifier après chaque 
saisie si la chaine saisie par l’utilisateur est formée seulement par des chiffres. On pourra prévoir un module 
pour la vérification si le numéro saisi contient seulement des chiffres, appelons ce module Verifnum, ce dernier 


va être utilisé dans le module Remplir. 


Maintenant qu’on a compris de quoi il s’agit il est simple de passer à l’élaboration des différents modules. 


Commençons par le programme principal puis élaborons les différents modules : 
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CORRIGÉ 


1) Analyse du programme principal : 


Nom : Validation 


Résultat = PROC Afficher (DENT, DATE, CODE, n) 
(IDENT, DATE, CODE, n) = PROC Remplir (IDENT, DATE,n) 
PROC Coder (CODE, DATE, n) 









































Fin Validation 
TDNT 
Type 
tab= tableau de 50 chaînes 
TDOG 
Objet Type/Nature Rôle 

IDENT tab Contient les identifiants des cartes 
DATE tab Contient les dates de création des cartes 
CODE tab Contient les codes des cartes 
n Entier Le nombre de cartes 
Remplir Procédure Saisir n et remplir les tableaux Ident et Date 
Coder Procédure Déterminer les codes des différentes cartes 
Afficher Procédure Afficher les éléments des trois tableaux 

















2) Les algorithmes des modules : 


0) DEF PROC Remplir (var Id,D:tab ; var n:entier) 


1) Répéter 


Ecrire ("Donner le nombre de cartes : ") 


Lire(n) 
Jusqu’à (n dans [3..50]) 
2) Pour i de 1 à n faire 
Répéter 


Ecrire ("Donner l’identifiant de la carte n° "1, 


Lire(Id[1]) 


Jusqu’à (Long(Id[1]=8)) et (FN Verifnum(Td[1])) 


" : ") 























Ecrire ("Donner la date en jour et en mois de la carte n° ",1, " : ") 
Répéter 
Ecrire ("Donner J : ") 
Lire(j) 
Jusqu’à (j dans [1..31]) 
Répéter 
Ecrire ("Donner M : ") - Dom - 
Lise) l Objet Type/N ature Rôle 
Jusqu’à (m dans [1..12]) É Puniet Compie- 
Convch(j.jch) Entier Contient le mois 
Convch(m,mch) ] Entier Contient le jour 
D[i] € jch+"/"+mch jch chaîne Résultat de la conversion du jour en chaîne 
Fin pour mch chaîne Résultat de la conversion du mois en chaîne 
Verifnum | Fonction Vérifier si une chaîne est numérique 


3) Fin Remplir 
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DEF FN Verifnum (ch:chaine) : booléen 








0) k€0 TDOL : 
Répéter Objet Type/N ature Rôle 
k Ek+1 k Entier Compteur 

















Jusqu’à (non ch[k] dans ["0". ."9"]) ou (k=Long(ch)) 
1) Verifnum € ch[k] dans ["0". ."9"] 
2) Fin Verifnum 


0) DEF PROC Coder (var C:tab ; D:tab ; n:entier) 
1) Pour i de 1 à n faire 
ch <DIi] 
Efface (ch,Pos("/",ch),1) 
Valeur (ch,r,e) 
x<5+ Aléa(60) 
nb< r*x 
Convch(nb,nbch) 
Si (Long (nbch)=4) 
Alors C[i] € Sous_chaine(nbch,2,4) + nbch[1] 





















































Sinon 
Si (Long(nbch) < 4) 
Alors 
Répéter 
nbch € nbch +"0" 
Jusqu’à (Long(nbch) = 4) 
C[i]€ nbch 
Sinon 
Valeur(Sous_chaine(nbch,1,4),nb1) 
Valeur(Sous_chaine(nbch,5,Long(nbch)),nb2) 
Convch(nb1+nb2, C[i]) 
Fin si 
Fin si TDOL 
Fin pour Objet | Type/Nature Róle 
2) Fin Coder 1 Entier Compteur 
r Entier Contient les chiffres relatifs à la date 
x Entier Entier aléatoire 
e Entier Position de l'erreur 
nb Entier long | Résultat de la multiplication de r par x 
nbl | Entier Les quatre chiffres de gauche de nb 
nb2 | Entier Le reste des chiffres de nb 
ch Chaîne Une date du tableau D 
nbch | Chaîne Résultat de la conversion de nb en chaîne 
0) DEF PROC Afficher (Id,D,C:tab ; n:entier) 
1) Pour i de 1 à n faire 
Ecrire (Id[i], " : ", D[i], " : ", CED TDOL 
Fin pour Objet | Type/Nature | __ Rôle 
2) Fin Afficher i Entier Compteur 
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Bareme détaillé : 



































Programme principal : 1.5 points = 

- Modularité 0.5 

- Cohérence (appels + conformité des paramètres) 1 = (0.5+0.5) 
Saisie du nombre de cartes N : 0.5 point = 

- Lecture 0.25 

- Contrôle de la contrainte 0.25 
Remplissage du tableau IDENT : 1.75 points = 

- Parcours du tableau 0.25 

- Lecture de IDENT{i] 0.25 

- Contrôle des contraintes : 8 chiffres (chiffres + longueur) 1.25 = (1+0.25) 
Remplissage du tableau DATE : 2 points = 

- Parcours du tableau 0.25 

- Lecture de J + contrôle des contraintes 0.25+0.25 

- Lecture de M + contrôle des contraintes 0.25+0.25 

- Remplissage d’un élément date (conversion + concaténation + affectation) 0.75 = (0.25*3) 
Formation du tableau CODE : 4.25 points = 

- Parcours du tableau 0.25 

- Concaténation de J et M 0.5 

- Lecture aléatoire de X 0.5 

- Détermination du nombre Y 0.25 

- Formation du code (cas 1 + cas 2 + cas 3) 2.5 = (0.5+0.75+1.25) 

- Remplissage d’un élément Code 0.25 
Affichage des éléments des tableaux : 1.25 points = 

- Parcours des tableaux 0.25 

- Affichage des éléments + respect de la forme 1 = (0.25*3 + 0,25) 
TDNT + TDOG 0.75 point = (0.25+0.5) 
TDOL 1 point 





-0,25 par erreur. 
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RÉPUBLIQUE TUNISIENNE 











MINISTÈRE DE L'ÉDUCATION Épreuve : 
.006e INFORMATIQUE 
EXAMEN DU BACCALAURÉAT 
Durée : 1h 30 (+) Coefficient de l'épreuve : 0.5 
Signatures des 

Soc caia N Sneon nea Se surveillants 
MONTÉE AA A RA 
TAI UA CUE A os 

A A RS A A ua AA PA 


Le sujet comporte 4 pages numérotées de 1/4 à 4/4. 
Les réponses aux exercices 1 et 2 doivent être rédigées sur cette même feuille qui doit être remise à la fin de l'épreuve 


Exercice 1 (4 points) 


On donne les informations suivantes : 
e Chi, Ch2 et Ch de type chaine, 
e P de type réel, 
e R et Qde type entier. 
e Chl est initialiséc à "Bac", Ch2 à "2017/2018" et P à 19.58. 


Compléter la colonne "Instruction à exécuter” du tableau ci-dessous, par les instructions 
algorithmiques permettant d’aboutir aux valeurs finales mentionnées dans le tableau. Les instructions 


à foumir devront utiliser les variables précédemment données et tenir compte de leur initialisation. 


Ch contient "Bac 2017/2018" 


Q contient 19 


R contient 2017 


Ch contient "Bac 2018" | 
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Exercice 2 (4 points) 


Soient les algorithmes suivants relatifs á des fonctions ayant pour paramétres deux entiers a et b, 


strictement positifs, donnés au niveau du programme principal : 


0) DEF FN F1 (a,b : entier) : entier 
1) REO 
2) Pour ide 1 à b Faire 
ReRta 
FinPour 
3) FI R 
4) Fin F1 
0) DEF FN F3 (a,b : entier) : entier 
1)PEO0 
2) Pour idea à b Faire 
P<P +; 
FinPour 


3) F3<P 
4) Fin F3 


0) DEF FN F4 (a,b : entier) : entier 
J} TantQue (ab) Faire 
Si (a > b) Alors 
ata-b 
Sinon 
b<b-a 
FinSi 
FinTantQue 
2) FA€ta 
3) Fin F4 


0) DEF EN F2 (a,b : entier) : entier 
1) Rel 
2) Pour ide 1 à b Faire 
Re-R*a 
FinPour 
3) PeR 
4) Fin F2 


0) DEF FN ES (a,b : entier) : entier 
1) TantQue (a*bZ0) Faire 
Si (a>b) Alors 
ata MOD b 
Sinon 
b&b MOD a 
FinSi 
FinTantQue 
2) Si (a= 0) Alors 
FS€b 
Sinon 
FS<a 
FinSi 
3) Fin FS 
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Valider chacune des propositions suivantes en mettant dans la case correspondante la lettre V si elle 


est correcte ou la lettre F si elle est fausse. 


a. Pour calculer le produit de a par b, on peut faire appel à la (aux) fonction(s) : 


Jef Je! Jef fre] Jr 


b. Pour calculer a”, on peut faire appel à la (aux) fonction(s) : 


| Jaf Jef Jef |a| rs 


c. Pour calculer le PGCD des deux entiers a et b, on peut faire appel à la (aux) fonction(s) : 


| Jaf Jef Je[| |r| |s 


d. Pour calculer la somme des entiers de l'intervalle [a..b], on peut faire appel à la (aux) fonction(s) : 


ies Jul Jr 





Voir suite au verso © 
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Problème (12 points) 


Dans le but de gérer les discussions dans un groupe fermé créé au sein d'un réseau social, on se 


propose de réaliser une application informatique permettant d'afficher à l’administrateur du groupe : 


e La liste des adhérents qui ont envoyé un même commentaire donné. 


e La liste des adhérents inactifs dans le groupe, sachant qu'un adhérent est qualifié inactif s’il 


n’a envoyé aucun commentaire. 


Pour ce faire, on se propose de : 


+ Remplir un tableau A par les noms d'utilisateurs des Na adhérents du groupe avec 5<Na <50, 
sachant qu'un nom d'utilisateur est unique et formé par une suite d'au minimum trois 
Caractères commençant obligatoirement par une lettre majuscule. 

e Remplir un tableau M par les Nm commentaires émis par les adhérents de ce groupe avec 
2<Nm<100, en respectant le format général suivant : NumE#commentaire, où : 

-  NumE est une donnée représentant l'indice de l'émetteur du commentaire dans 
le tableau A 
- commentaire représente le texte envoyé par cet émetteur. 


e Afficher: 


- le nom d'utilisateur de chaque adhérent qui a envoyé un commentaire donné, 


- la liste des adhérents inactifs. 


Exemple : Pour Na=S, Nm=7 et les tableaux A et M suivants : 


Mohamed | Amira Salah 20 





Hichem 2018 


] 
M | 3#Help me 4HHelp 
1 








3 Help 
7 3 4 5 A 7 
Pour cet exemple M[3] signifie : 3 1#Mes salutations 
Indice (dans le ar 
A) de l'émetteur du Texte du 
commentaire commentaire 


Si le commentaire saisi est "Help", alors le programme devra afficher les deux résultats suivants : 
Le commentaire Help est envoyé par : Amir(@), Mohamed 


La liste des adhérents inactifs est : Hichem_ 2018 
Salah 20 


Travail demandé : 


1) Analyser le problème en le décomposant en modules. 


2) Ecrire les algorithmes et les tableaux de déclaration relatifs aux modules envisagés. 
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RESUME 

Ceci est une proposition d'un corrigé avec des 
commentaires de l'épreuve d'informatique de la 
session 2018 concernant les sections scientifiques : 
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Exercice 1 (4 points= 1*4) 

















Instruction à exécuter Valeur finale de la variable 
Ch< Concat(Chl," ", Ch2) Ch contient "Bac 2017/2018" 
Q € Tronc (P) Q contient 19 
Valeur (sous-chaine(Ch2,1,4),R,e) R contient 2017 
Effacer (Ch,5,5) Ch contient "Bac 2018" 














NB: 


e On acceptera toute autre solution correcte. 


e -0.25 par erreur (de syntaxe, ordre de paramètres, confusion 
Pascal/Algorithmique, etc.) 


Exercice 2 (4 points = (0.2*5 )*4) 


Pour cet exercice, seules les réponses V, F, Vrai, Faux ont été acceptées. 


Valider chacune des propositions suivantes en mettant dans la case correspondante la lettre V si elle est 





correcte ou la lettre F si elle est fausse. 


a. Pour calculer le produit de a par b, on peut faire appel à la (aux) fonction(s) : 

















F1 V F2 F F3 F F4 F F5 F 















































b. Pour calculer a? , on peut faire appel à la (aux) fonction(s) : 

















F1 F F2 V F3 F F4 F FS F 















































c. Pour calculer le PGCD des deux entiers a et b, on peut faire appel à la (aux) fonction(s) : 

















F1 F F2 F F3 F F4 V FS V 















































d. Pour calculer la somme des entiers de l’intervalle [a..b], on peut faire appel à la (aux) 


fonction(s) : 

















F1 F F2 F F3 V F4 F FS F 
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Problème : 


1. Analyse du programme principal : 
Nom : Groupe 
Resultat = PROC Recherche(M. A, na,nm) 
PROC Inactifs (Occ, À, na) 
M, nm, Occ= PROC RemplirM (M,Occ,na,nm) 
A,na=PROC RemplirA(A,na) 












































Fin Groupe 
TDNT 
Tab1= Tableau [1..100] de chaine de caractères 
Tab2 = Tableau [1..100] d'entiers 
TDOG 
Objet Type/Nature Rôle 
M Tab1 Contenant les messages 
A Tab1 Contenant les noms des adhérents 
Occ Tab2 Contenant le nombre de messages par adhérent 
nm Entier Le nombre de messages 
na Entier Le nombre d 'adhérents du groupe 
Inactifs Procédure Permet d 'afficher les membres inactifs 
Recherche Procédure Permet d'afficher l’adhérent qui a envoyé un message 
donné 
Remplir M Procédure remplir les messages et déterminer le nombre de 
messages par adhérent. 
RemplirA Procédure Permet de saisir les noms des membres 

















2) Les algorithmes 
a. Algorithme de la procédure RemplirA 
0) DEF PROC RemplirA (var A:Tabl ; var na : entier) 
1) Répéter 
Ecrire ("donner le nombre d'adhérents du groupe :") 
Lire(na) 
Jusqu'a (na dans [5..50]) 
2) Pour i de 1 à na faire 
Répéter 
Ecrire("Donner le nom de l'adhérant numéro", i, " : ") 
Lire(A[i]) 
Jusqu'a ((A[i][1] dans ["A”.. "Z"]) ET (long(A[i]) >3) ET((¡>1) ET NON(EN Existe(A[i],A,i-1)) 
FinPour 




















4) Fin RemplirA 
TDOL 
Objet Type/Nature Róle 
i entier compteur 
Existe fonction Vérifier l'existence d'un adhérant dans A 
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O)DEF FN Existe(ch: chaine ; t:Tabl; indice: entier):boolean 


1)i€0 
2) Répéter 
¡€i+l 


Jusqu'à ((t[i]=ch) ou( i=indice) 


3) Existe € (t[i]=ch) 
4) Fin Existe 


b. Algorithme de la procédure RemplirM 


TDOL 





Objet 


Type/Nature 


Róle 








1 





entier 





compteur 





0) DEF PROC RemplirM (A : Tabl ;var M:Tabl ; var Occ:Tab2; na:entier; var nm:entier) 


1) Répéter 


Ecrire ("donner le nombre de commentaires : ") 


Lire (nm) 


Jusqu'à (nm dans [3..100]) 


2) Pour ide lana faire 
Occ[i] €0 
Fin pour 
3) Pour i de 1 à Nm faire 


Ecrire ("donner le commentaire”) 


Lire (message) 
Répéter 


Ecrire ("donner le numéro de l'émetteur!) 


Lire (NumE) 


Jusqu'à (NumE dans [1..Na]) 


Convch(NumE, ch) 


M[i] € Concat (ch ,"#",message) 


Occ[NumE] € Occ[NumE] +1 














Fin pour 
4) Fin RemplirM 
TDOL 
Objet Type/Nature Róle 
NumE entier Numéro de l'émetteur 
i entier compteur 
message Chaine de caractères Message à envoyer 

















c. Algorithme de la procédure Inactifs 


0) DEF PROC Inactifs (Occ:Tab2; A:tab1 ; na:entier) 
1) Ecrire ("la liste des adhérents inactifs est: ”) 


2) Pour ide l à na faire 


Si(Occ[i]= 0) Alors 


Ecrire (A[i]) 
FinSi 
Fin Pour 
3) Fin Inactifs 
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TDOL 
Objet Type/Nature Róle 
i entier compteur 
Page 315 








d. Algorithme de la procédure Recherche 


0) DEF PROC Recherche (M,A:Tabl1; na,nm :entier ) 
1) Ecrire ("Donner le commentaire à chercher :"), lire(msg) 
2) Pour i de 1 à nm faire 
Si (Sous-chaine(M{i], pos("#",M{i])+1, long(M[i])- pos("#",M{i]))= msg) alors 
Valeur(Sous-chaine(M{i],1, pos("#",M{i])-1) ,Nume,e) 

















Ecrire(A[Nume]) 
Fin si 
Fin pour 
3) Fin PROC Recherche 
TDOL 
Objet Type/Nature Róle 
i entier compteur 
Nume entier Numéro émetteur 
e entier Position de l'erreur 
msg chaine Message à chercher 

















NB : 


e Ilesta noter que ceci n’est qu’une proposition de solution. 


e Ilexiste d’autres solutions possibles pour résoudre ce problème et qui ont été 
acceptées. 
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Barème détaillé du problème : 


Modularité 
Cohérence (appels + conformité des parametres)) 


Le remplissage du tableau A avec respect des contraintes : 


- La saisie du nombre d’adhérents avec respect de la 
contrainte 


- Parcours du tableau 
- Lecture de Afi] + Respect des contraintes (1% caractère, 
longueur, unicité) 


Traitement de l’unicité 


Le remplissage du tableau M avec respect des contraintes : 


La saisie du nombre de commentaires avec respect des 
contraintes 


Parcours du tableau 
Lecture de M[i] : Test du numéro de l’émetteur+ # 
+lecture du commentaire+ affectation 

Affichage : 


Détermination des adhérents inactifs (2 parcours+ test+ 
affichage) 


Saisie du commentaire 


Recherche des adhérents qui ont envoyé le commentaire 


donné (parcours+ test + extraction de l’indice + 
affichage) 


NB : -0.25 par type erreur. 
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1.5 points = 
0.5 
1=(0.5 appels +0.5 conformité) 


1.75 points = 


0.5= 0.25 saisie+ 0.25 
contrainte 


0.25 
1 = 0.25 + 0.25*3 


1.25 point (-0.25 par erreur) 


2 points = 
0.5 = 0.25 + 0.25 


0.25 
1.25 = 0.5 +0.25+ 0.25+0.25 


4 points = 
1.75 =0.5*2+0.5+0.25 


0.25 
2=0.25+1+0.5+0.25 


0.75 points = 0.25 + 0.5 
0.75 points 
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Épreuve : INFORMATIQUE E 
RÉPUBLIQUE TUNISIENNE Sections : Mathématiques, Sciences 
MINISTERE DE L'ÉDUCATION 


expérimentales, Sciences Techniques 


s0000 rai a 
EXAMEN DU BACCALAURÉAT burba: T H 30 Coefficient : 0.5 
SESSION 2017 





Signatures des 
A > A > MA surveillants 


NOM SEINE sara A AGRA 


Date eoriet de nNAaISSANCÉ: ars ana SNS 








Le sujet comporte 3 pages numérotées de 1/3 à 3/3. 
La réponse à l'exercice 1 doit être rédigée sur cette même feuille qui doit être remise à la fin de l'épreuve 


Exercice N°1 : (2.5 points) 
Réécrire dans la colonne «Correction », les phrases données dans la colonne 


« Proposition » en apportant les modifications nécessaires afin qu’elles soient correctes : 


La recherche dichotomique est une méthode de 
recherche appliquée sur un tableau quelconque. 


Un tableau est une structure de données 
permettant de regrouper plusieurs éléments de 
types différents. 


Les paramètres formels sont utilisés lors de 
l’appel d’un sous-programme. 


L'évaluation d'une expression formée par des 
opérateurs ayant la même priorité se fait de 
gauche à droite ou de droite à gauche. 


Le type scalaire énuméré définit un ensemble 
ordonné et fini de valeurs appartenant à un type 
prédéfini. 
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Épreuve : INFORMATIQUE | 


Sections : Mathématiques, Sciences 
expérimentales, Sciences Techniques 


RÉPUBLIQUE TUNISIENNE 


MINISTÈRE DE L'ÉDUCATION 
060009 


EXAMEN DU BACCALAURÉAT Coefficient : 0.5 
SESSION 2017 





Exercice 2: (5.5 points) 


Soit l’algorithme "Exercice" suivant : 


0) Début Exercice 


1) Lire(ch1) 3) ch€ ch+ ch2 
Lire(ch2) 4) Pour i de pá long (ch1) faire 
Répéter ch €ch+ ch1[i] 
Lire (p) Fin pour 
Jusqu’à (p < long(ch1)) 5) chl €ch 
2) che" 6) Ecrire(ch1) 
Pour i de | à p-] faire 7) Fin Exercice 
ch<ch+chl{i] 
Fin pour 


a) Dresser le tableau de déclaration des objets de cet algorithme. 


b) Proposer pour chacun des blocs d'instructions n°2 et n°4, une expression équivalente utilisant un ou 
plusieurs modules prédéfinis : procédure(s) et / ou fonction(s) prédéfinie(s). 


c) Quel sera le résultat affiché par cet algorithme pour eh1 = "BAC 2017", ch2 = "2016/" 
etp=5? 


d) Déduire le rôle de cet algorithme. 


e) Quel est le module prédéfini qui peut jouer le même rôle que cet algorithme ? Proposer l’appel 
correspondant. 
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Problème : (12 Points) 


Une station de radio lance chaque début de semaine un concours hebdomadaire intitulé « Hitparade » pour 


classer cinq titres de chansons qu’elle propose à ses auditeurs et affiche le résultat du classement le samedi. 


Tout au long de la semaine, un responsable de la station reçoit par téléphone les propositions des participants 


au concours parmi ses auditeurs qui sont appelés à choisir le titre préféré afin d’ajouter à son score 3 points. 


Pour obtenir le classement final des cinq chansons suite à la participation d’un nombre donné des auditeurs 


de la station, on se propose d’écrire un programme qui permet de : 


e Remplir un tableau T1 par les cinq titres des chansons, sachant qu’un titre est composé uniquement 


par des lettres alphabétiques et des espaces. 
e Saisir le nombre N de participants avec 5< N <100. 
e Générer un tableau T2 représentant les scores des cinq chansons en ajoutant 3 points au score de 


chacune si le numéro qui lui correspond a été choisi par un participant. Ce numéro est un chiffre 


allant de 1 à 5, représentant l’emplacement de la chanson dans le tableau T1. 


ə Afficher le classement des chansons, comme indiqué dans l’exemple ci-après, en commençant par le 
titre de la chanson ayant le plus grand score. II est à noter que les chansons ayant un même score 


auront un même rang dans le classement. 


Exemple : 
Pour : 


T1 | Happy Sorry | Me Quemo | Rosa 


l 2 


4 5 


Et un nombre de participants N = 11 ayant fait les choix suivants : 


Choix du participant n°1 
Choix du participant n°2 


Choix du participant n°3 : 
Choix du participant n°4 : 


On aura : 


US 
:4 


5 
1 


Choix du participant n°5 : 2 Choix du participant n°9 : 4 
Choix du participant n°6 : 5 Choix du participant n°10 : 1 
Choix du participant n°7 : 1 Choix du participant n°11 : 5 


Choix du participant n°8 : 2 


RE RE TI 
] 2 3 4 5 


Questions : 


Le programme affiche : 
Le classement est : 
Rang 1 : Hello 

Rang 2 : Happy 
Rang 3 :Sorry, Rosa 
Rang 4 : Me Quemo 


1) Analyser le probléme en le décomposant en modules. 
2) Ecrire les algorithmes et les tableaux de déclaration relatifs aux modules envisagés. 
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Corrigé Informatique Sections : Mathématiques, Sciences 


expérimentales, Sciences Techniques 


Session principale Baccalauréat 2017 


Exercice N°1 : 


Réécrire dans la colonne «Correction», les phrases données dans la colonne 


« Proposition » en apportant les modifications nécessaires afin qu’elles soient correctes : 


Proposition Correction 


eLa recherche dichotomique est une 
méthode de recherche appliquée sur un 
La recherche dichotomique est une méthode de | tableau trié. 
recherche appliquée sur un tableau quelconque. leLa recherche séquentielle est une 
méthode de recherche appliquée sur un 
tableau quelconque. 


Un tableau est une structure de données | Un tableau est une structure de données 

permettant de regrouper plusieurs éléments de | permettant de regrouper plusieurs 

types différents. éléments de même type. 

e Les paramètres formels sont utilisés lors 
de la définition d’un sous-programme 


Les paramètres formels sont utilisés lors de ; SEA 
(au niveau de l’entête). 


l’appel d’un sous-programme. à { rs 
e Les paramètres effectifs sont utilisés lors 


de l’appel d’un sous programme. 
L'évaluation d’une expression formée par des | L'évaluation d’une expression formée par 
opérateurs ayant la même priorité se fait de | des opérateurs ayant la même priorité se 
gauche à droite ou de droite à gauche. fait de gauche à droite. 

eLe type scalaire énuméré définit un 

ensemble ordonné et fini de valeurs 
Le type scalaire énuméré définit un ensemble | n’appartenant pas à un type prédéfini 
ordonné et fini de valeurs appartenant à un type | dites identificateurs. 


prédéfini. eLe type intervalle définit un ensemble 
ordonné et fini de valeurs appartenant à 





un type prédéfini. 
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Exercice 2 : 


a) Tableau de déclaration des objets de l’algorithme « Exercice » 




















T.D.O 
Objet | Type/nature Róle 
chl Chaîne La première chaîne à saisir 
ch2 Chaîne La deuxième chaîne à saisir 
p Entier Position 
ch Chaîne Chaîne intermédiaire 
i Entier Compteur 

















b) expression équivalente utilisant un ou plusieurs modules prédéfinis 


Séquence n°2 : ch € Sous-chaine (ch1, 1, p-1) 
Séquence n°4 : ch € Concat (ch, Sous-chaine (ch1,p, Long(ch1)-p+1)) 
c) Le programme affiche : BAC 2016/2017 
d) Cet algorithme permet d’insérer une chaine ch2 dans une chaine ch1 à une position p. 


e) le module prédéfini qui peut jouer le même rôle est : Insère (ch2, ch1, p) 


Problème : 


1) Analyse du programme principal 


Nom : Hitparade TDNT 

Résultat= PROC Afficher (T1, T2) 

(T1,T2)= [PROC Chanson (T1) 
PROC Score (T2,N)] 
PROC Trier (T1,T2) 

N= PROC Saisir(N) 





Type 
Tabl= tableau de 5 chaînes 
Tab2= tableau de 5 entiers 



























































Fin Hitparade 
TDOG 

Nom Nature/Type Rôle 
T1 Tab1 Tableau des chansons 
T2 Tab2 Tableau des scores 
N Entier Nombre de participants 
Saisir Procédure Saisir le nombre des participants 
Chanson Procédure Remplir le tableau des chansons 
Score Procédure Comptabiliser les scores 
Trier Procédure Trier les scores et les chansons 
Afficher Procédure Afficher le résultat 
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2) Les algorithmes des modules envisagés : 


a) Module Chanson : 


0) DEF PROC Chanson (Var TI : Tabl1) 
1) Pour i de l à 5 faire 











Répéter 
Ecrire (" Saisir le titre de la chanson n°", i, " :") 
Lire (TI [i]) 
Jusqu'à (EN Verif (TI [1])) 
Fin pour 
2) Fin Chanson 
TDOL 
Nom Nature/Type Róle 
i Entier Compteur 
Verif Fonction Vérifier si une chaîne est composée 
uniquement de lettres et des espaces 

















b) Module Verif : 

0) DEF FN Verif (ch : chaine) : booléen 
1) j <0 

Répéter 

jEj+l 

Jusqu'à (NON (Majus (ch[j]) dans ["A”.."Z”, " "])) OU ( j=Long(ch)) 
2) Verif€ (Majus (ch[j]) dans ["A".."Z", " "] 
3) Fin Verif 


TDOL 
Nom Type Róle 
j Entier Compteur 























c) Module Saisir : 
0) DEF PROC Saisir (Var N : entier) 
1) Répéter 
Ecrire (" Saisir le nombre de participants : ”) 
Lire (N) 
Jusqu'à (N dans [5..100]) 
2) Fin Saisir 


d) Module Score : 
0) DEF PROC Score (Var T2 : Tab2 ; N : entier) 
1) Pour i de l à 5 faire 
T2[i] €0 
Fin pour 
2) Pouride 1 àN faire 
Répéter 
Ecrire (" Saisir le numéro de la chanson :") 
Lire (num) 
Jusqu'à (num dans [1..5]) 











TDOL 
; és eS Nom | Nature/Type Rôle 
Fin pour : : 
D Bride i Entier Compteur 
num | Entier Numéro de la chanson choisie 

















Pes 6% 


e) Module Trier : 
0) DEF PROC Trier (Var T2 : Tab2 ; Var TI : Tabl ) 
























































1) Pour i de l a 4 faire TDOL 
Pmax €FN Posmax (T2, i) Nom Type Róle 
Si (T2[Pmax]<>T2[i]) i Entier Compteur 
Alors Pmax Entier Position maximum 
Auxl € T2[Pmax] Auxl Entier Variable intermédiaire 
T2[Pmax] € T2[i] Aux2 Chaine Variable intermédiaire 
T2[i] € Auxl Posmax | Fonction | Renvoie la position du 
Aux2 € T1[Pmax] maximum. 
TI[Pmax] € T1[i] 
TIli] € Aux2 
Fin Si 
Fin pour 
2) Fin Trier 
f) Module Posmax : 
0) DEF FN Posmax (T2 : Tab2 ; i : entier) 
1) Pmi 
2) Pour j de i+] à 5 faire TDOL 
Si (T2[Pm] < T2[5]) Nom | Nature/Type Róle 
Alors Pm €j j Entier Compteur 
Fin Si Pm Entier Position maximum 
Fin pour 


3) Posmax € Pm 
4) Fin Posmax 


g) Module Afficher : 


0) DEF PROC Afficher (T1 : Tab1;T2 : Tab2 ) 
1) Ecrire ("le classement est :") 























Rang €1 
Ecrire ("Rang "Rang, ":", T1[1]) TDOL 
Pour i de 2 à 5 faire Nom | Nature/Type Rôle 
Si (T2[1-1] =T2[1] ) i Entier Compteur 
Alors Ecrire (", ",T1[1]) Rang | Entier Rang de la chanson 
Sinon 


Rang €Rang+1 
Ecrire ("Rang ",Rang, " :",T1[1]) 
Fin Si 
Fin pour 
2) Fin Afficher 
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Examen du baccalauréat session juin 2016 
Correction du sujet théorique d'informatique 
SECTIONS : Mathématiques + Sciences Expérimentales + Sciences Techniques 
Exercice 1 : (3points= 0,25*3*4) 
Valider chacune des propositions ci-dessous en mettant dans la case correspondante la lettre (V) si elle est 
correcte ou la lettre (F) dans le cas contraire. 
1) L’identificateur d’une variable : 


ne doit pas commencer par un chiffre. 


peut contenir un espace. 


peut contenir le caractère souligné (tiret bas "_"). 


2) L'instructionqui permet d'affecter à une variable X, une valeur aléatoire de l’intervalle [2,10] est : 


X € 2 + Aléa (10) 
X € 2 + Aléa (9) 
X € Aléa (2 + 10) 


3) Une structure de données tableau peut : 


contenir des éléments de types différents. 
être déclarée avec une taille maximale variable. 


avoir des indices de cases de type caractère. 
4) Pour le typescalaire énuméré : 
les valeurs énumérées peuvent appartenir à un type prédéfini. 
une valeur énumérée peutêtre affectée à une variable du même type. 


les opérateurs relationnels "<", ">" et "=" peuvent être appliqués. 


Exercice 2 (5 points) 


1) A partir des algorithmes donnés ci-dessus, remplir la 2% colonne du tableau suivant par un exemple 


de chaqueélément cité dans la 1% colonne :(1points = 4 * 0.25) 



















(C="") ou (E%0) 


Elément 
Expression booléenne 











Valeur(C[1],x,e) 
Efface(C,1,1 








| Procédure prédéfinie 


Paramétre formel 
Paramètre effectif 








Remarque : On accepte aussi FN inconnue(A)comme un exemple d'expression booléenne 
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2) Compléter l'entête de la fonction Inconnue par les types appropriés :(0,5 point= 0.25*2) 
Def Fn Inconnue (C : Chaîne) : Booléen 
3) Compléter le tableau de déclaration ci-dessous par les types des objets locaux de la fonction 


Inconnue. (0,5 point = 0,25*2) 





Type / Nature 


Entier / Réel 
Entier 








4) Parmi les variables A,C, X et E, réécrire dans le tableau ci-dessous celles qui ne sont pas visibles par 
le programme principal.(0.5 point) 


(-0.25 par erreur) 


Variables non visibles par le programme principal 
C, X, E | 


5) Donner le résultat affichépar le programme Exercice pour chacune des valeurs de A suivantes : 
(2 points = 4 * 0.5) 
n A="523" 3523 Vérifie la propriété. 
s A="-523" -523 Ne vérifie pas la propriété. 








= A="5,23" 35,23 Ne vérifie pas la propriété. 
= A="A5B3" ASB3 Ne vérifie pas la propriété. 
6) En déduire le rôle de la fonction Inconnue. (0.5 point) 


La fonction Inconnue permet de vérifier si une chaîne est formée uniquement par des chiffres. 


Problème : (12 points) 
1°) Analyse du programme principal 


Résultat = PROC Affiche (N,Tx,Ty) 
(Tx,Ty)= PROC Tri (N,Tx,Ty,Td) 
Td=PROC Distance (N,Xd, Y d, Tx, Ty,Td) 
(N,Xd, Y d,Tx,Ty)=PROC Saisie (N,Xd, Y d,Tx,Ty) 
Tableau de déclaration des nouveaux types 


Type 
Tab = tableau de 50 réels 


Tableau de déclaration des objets globaux 














Type / Nature 












N 
Tableau des abscisses des bateaux 
Tableau des ordonnées des bateaux 
Td Tab 


Tableau des distances 
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Procédure qui permet de faire l'affichage 
Procédure qui permet de faire le tri de Tx, Ty et Td 
Procédure qui permet de remplir le tableau des distances Td 
Procédure qui permet de faire la saisie de N, Xd, Yd, Tx et Ty 





Affiche 
Tri Procédure 


Distance | Procédure 


Saisie Procédure 

































2°) Analyses des modules envisagés 
Analyse de la procédure Saisie 


DEF PROC Saisie(Var N : entier ; VAR Xd, Yd : réel ; Var Tx,Ty : Tab) 
Résultat = (Xd, Y d,N,Tx, Ty) 
Xd, Yd = Donnée ("Introduire les coordonnées du bateau en détresse : ") 
N=[]Répéter 
N=donnée ("Donner le nombre de bateaux les plus proches : ") 
Jusqu'á N dans [1..50] 
(Tx ,Ty) = [Répéter 
Tx[1}] ,Ty[1] = Donnée("Introduire les coordonnées du bateau proche n° 1: ") 
Jusqu'à ((Tx[1]<>Xd) OU (Ty[1]<>Yd))] 
Pour i de 2 à N faire 
Répéter 
Tx[i] ,Ty[1] = Donnée("Introduire les coordonnées du bateau proche n° "i," : ") 
Jusqu'à (Non (FNExiste(Tx[i],Ty[1],Tx,Ty,i))) ET((Tx[i]<>Xd) OU (Ty[i]<>Yd)) 
Fin Pour 
Fin Saisie 


Tableau de déclaration des objets locauxde la procédure Saisie 






























Objet | Type / Nature Róle 
l Entier Compteur 
Existe Fonction qui permet de vérifier l'unicité des coordonnées. 





Analyse de la fonction Existe: Tableau de déclaration 


des objets locaux 


DEF FnExiste (x, y: réel ; T1,T2 : tab ; p : entier): booléen 
Résultat= existe € test 
test =[1&0]} Répéter 
i€&i+I 
test <(T1[1]=x) et (T2[1]=y) 
Jusqu'à (i=p-1) ou (test=Vrai) 














Fin Existe 
Analyse de la procédure Distance 


DEF PROC Distance (N : entier ; Xd,Yd : réel ; Tx,Ty : Tab ; Var Td: Tab) 
Résultat = Td 
Td= [] Pour i de 1 à N Faire 

Tdfi] FRacine_carré (carrée (Tx[i]-Xd) + carrée (Ty[i]-Yd)) 








Fin Pour 
Fin Distance 
Tableau de déclaration des objets locaux de la procédure Distance 
Objet | Type / Nature Rôle 
i Entier Compteur 
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Analyse de la procédure Tri 


DEF PROC Tri (N :entier ; VarTx,Ty,Td : Tab) 
Résultat = (Tx,Ty,Td) 
(Tx,Ty,Td)=[] Répéter 
Test <Faux 
Pour i de 1 à N-1 Faire 
Si Td[i] >Td{i+1} Alors 
PROC Permut (Tdfi],Tdfi+1]) 
PROC Permut (Tx{i],Tx[i+1]) 
PROC Permut (Ty{i],Ty[i+1}) 
Test €& Vrai 
Fin Si 
FinPour 
N€ N-I 
Jusqu’à (Test = Faux) OU (N=1) 
Fin Tri 


Tableau de déclaration des objets locaux de la procédure Tri 
























































Rôle 
Compteur 
Booléen Tester s’il y a eu une permutation ou non 
Procédure | Procédure qui permet de faire la permutation de deux cases. 
Analyse de la procédure Permut 
DEF PROC Permut(Varx,y : réel) Tableau de déclaration des objets locaux de la 
Résultat = (x,y) procédure Permut 
(x,y) = aux € x Objet Type / Rôle 
x € y Nature 
y< aux aux réel Variable auxiliaire 
Fin Permut 


Analyse de la procédure Affiche 


DEF PROC Affiche (N : entier ; Tx,Ty : Tab) 
Résultat = [ ] Pouride 1 àN faire 
Ecrire ("(",Txți],"," , Tyf],) " ) 
Fin Pour 
Fin Affiche 


Tableau de déclaration des objets de la procédure Affiche 


| Objet | Type / Nature Rôle | 
i Entier Compteur | 
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Barème : 12 points 


Toute solution équivalente sera acceptée 
-0.25 par type d’erreur 
Action 








Nombre de points 





Programme principal : 
e  Modularité 
e Cohérence (mode de passage, conformité entre 
nombre, ordre et type des paramètres) 


Saisie de n: 
e Lecture 
e Contrôle 


Saisie de Xd et Yd: 





Saisie de Tx et Ty: 
e  Initialisation (lecture du premier élément) 
e Parcours 
e lecture d'un élément de Tx et un élément de Ty 
e Contrôle de saisie 
o Testd”existence + Traitement de Existe 
o Test de différence avec Xd et Yd 


Remplissage de Td: 
e parcours 
e calcul 


Tri: 
e Parcours 
e Comparaison 
e permutation 


o dans Tx 
o dans Ty 
o dans Td 
Affichage : 
e Parcours 
e Ecriture 
TDNT 
TDOG 
TDOL 











2 points : 

e 1] 

e 1=0,25%4 
0.5 point : 

e 0.25 

e 0.25 


0.5 point = 0.25+0.25 


2.5 points : 
e 0.25 
e 05 
e 0.25+0.25 
e 0.25+0.75 
e 0.25 
1 point: 
e 0.5 
e 05 
3 points : 
e 1=0.5+0.5 
e 05 
e 05 
e 05 
e 05 
1.5 points 
e 0.5 
e 1=0.5+0.5 
0.25 point 
0. 5 point 
0.25 point 
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REPUBLIQUE TUNISIENNE Epreuve : Informatique 
MINISTRÉPUBLIQUE DE L'ÉDUCATION 


Durée : 1H 30 mn 
EXAMEN DU BACCALAURÉAT 
SESSION 2015 Coefficient : 0,5 


Sections : Mathématiques, Sciences expérimentales et Sciences Techniques 





Le sujet comporte 4 pages numérotées de 1/4 a 4/4. 
Les réponses à l'exercice 1 et 2 doivent être rédigées sur cette même feuille 
qui doit être remise à la fin de l'épreuve 


Exercice 1 (3,75 points) 
Afin de réaliser les tâches décrites dans la première colonne du tableau suivant, un élève 
fournit les propositions suivantes. Remplir la colonne "Correction" en apportant les 
corrections nécessaires pour que ces propositions soient les plus adéquates relativement au 
choix de la structure itérative. 











Tâche Proposition Correction 
n= [n= donnée ("Saisir un entier positif :")] 1 | ses 
me : Tant que (n00) faire 

Saisir Ah o a. [AR 
positif n Ana o [rr 

Max =[i € 1, Max € T[1] ] 

o d anain atoma naa 
Chercher la valeur [ ] Si (T [1]> Max) alors 
pe E sl | Max ES 
tableau T de taille n. DS > cc o liarla idol 
I<i+1 


Jusqu'à (i >n) 





Trouve = [Trouve Ofaux] 


Pour i de 1 à n faire 


Vérifier l'existence DR LR RER RE ECOLE RACE ERRE D CRE 

d'un caractère C dans! LISE = EC) ll cacccccncrnnnnrnnrnnnn ran nero ranor norris 

un tableau T de n Alors Trouve OVrar Maatai an a n R 

caractères. Pins: laa 
Fin pour 
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* es PJ e 6 EE 


ODODO 


P 


Exercice 2 (5,25 points) 


Soit UO un entier naturel de quatre chiffres. A l’aide de ses quatre chiffres, on compose le plus 


grand entier et le plus petit entier formés par ces chiffres. 


La différence de ces deux nombres donne U1, qui sera soumis au même traitement pour 
donner U2, etc. Jusqu’à ce que la suite U devienne stationnaire, c'est-à-dire, à un certain 


terme elle devient constante (ne change plus de valeur). 


Soit l’algorithme suivant nommé Suite et permettant de déterminer les termes d’une suite U 
ayant comme premier terme UQ, de les ranger dans un tableau T et de l’afficher (avec Max 
et Min sont deux modules qui déterminent respectivement le plus grand entier et le plus petit 
entier formés à partir des chiffres de Ui avec i >0). 





0- Début Suite 
l- Répéter 
Lire(U0) 


2-1 €1 T[1]J<U0 





Jusqu’à (U0 > 1000) et (U0 < 9999) 





Répéter ¡<6i+1 
TŪ] € EN Max(U0) — EN Min(U0) 
U0< T[i] 
Jusqu’à (T[1] = T[i-1)) 
3- Proc Afficher (T, 1) 
4- Fin Suite 





Travail demandé : 


Pour chacune des questions suivantes, cocher la ou les bonnes réponses. 
Par quel appel peut-on remplacer la séquence 1 de l'algorithme Suite ? 


Proc Saisir (N) CT Proc Saisir (U0) 


Procédure Saisir (Var N : entier) CT U0€ Proc saisir (N) 
Quels sont les en-têtes qui correspondent à la déclaration de la procédure Afficher ? 


DEF Proc Afficher (Var T : tab) 

DEF Proc Afficher (T : tab ; N : entier) 
DEF Proc Afficher (1 : entier ; T : tab) 
DEF Proc Afficher (T[i] : entier) 


L’en-tête suivant de la fonction Max est erroné : DEF FN Max (X : entier) Quel est l’origine de 


l’erreur ? 


Le mode de passage des paramètres est erroné. 
Le nom du paramètre effectif est différent du nom du paramètre formel. 


Le type du résultat est manquant. 


Le type du paramètre effectif est incompatible avec celui du paramètre formel. 


Si on veut remplacer la séquence 2 par l’appel d’un module : 


a. Quelle sera sa nature ? 


CT Une procédure CT Une fonction 


b. Quels seront les paramètres effectifs à utiliser ? 


O  T,iet U0 O TE] et UO 
O T et UO 


O Teti 
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5- 


N e 


Quel sera le tableau de déclaration des objets de l’algorithme Suite ? 


O T.D.0.6 O T.D.0.G 



















































































Objet | Type Objet Type 
T Tab T Tab 
UO | Entier LUO |Entier 
Max, Min | Fonction 
Afficher Procédure 
Pour UO égale à 5360, quel sera le résultat de l’affichage de l’algorithme Suite ? 
T 
5843 | 5085 |7992 |7173 |6354 | 3087 | 8352 | 6147 | 6174 
T 5843 | 5085 | 2970 | 6930 | 5940 | 4950 | 4950 


Problème (11 points) 





























Un nombre M est dit « nombre premier sûr », s’il est un nombre premier de la forme 2*p + 1 


avec p un nombre premier. 


Exemples : 


Si M = 11, alors M est un nombre premier sûr. En effet, 11 est premier et il peut s’écrire sous la 
forme 2*p+1 où p = 5 qui est un nombre premier. 
Si M =31, alors M n’est pas un nombre premier sûr. En effet, 31 est premier et il peut s’écrire sous 


la forme 2*p+1 où p = 15 qui n’est pas un nombre premier. 


NB : Un nombre entier supérieur à 1 est dit premier s’il n’est divisible que par 1 et par lui-même. 


On se propose d’écrire un programme qui permet de : 
Remplir un tableau T par N entiers strictement supérieurs à 1 (avec 10 < N <45). 


tri. 


. Afficher le tableau T résultant. 


Exemple : Pour N = 10 et le tableau T suivant : 


. Trier dans l’ordre croissant les éléments premiers sûrs du tableau T suivis du reste des éléments sans 
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le contenu du tableau suivant : 





T 5 25 |59 23 113 47 31 |100 | 7 1107 






































Le programme affichera 





T 5 25 13 [31 [100 






































Eléments premiers sûrs triés Eléments non premiers sûrs 
dans un ordre croissant 


Travail demandé : 





1) Analyser le problème en le décomposant en modules. 


2) Analyser chacun des modules envisagés. 
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Bac 2015 
Corrigé : Informatique 








Sections : Math, Techniques et Sciences Expérimentales 





Exercice 1 (1.25 x 3 = 3.75 points) 


Afin de réaliser les tâches décrites dans la première colonne du tableau suivant, un élève fournit les 
propositions suivantes. Apporter les corrections nécessaires pour que ces propositions soient les plus 
adéquates relativement au choix de la structure itérative. 


Saisir un entier n 
positif. 


Chercher la 
valeur maximale 
dans un tableau T 
de taille n. 


Vérifier 
l'existence d'un 
caractère C dans 
un tableau T de n 
caractères. 


n= [n= donnée ("Saisir un entier positif :")] 
Tant que (n<0) faire 
n= donnée ("Saisir un entier positif :") 
Fin tant que 
Max =[1 + 1, Max+ t[1] ] 
Répéter 
[ ] Si (T [1]> Max) alors 
Max +—TIi] 
Fin Si 
11+1 


Jusqu'á (1 > n) 


Trouve= [Trouve <—faux] 
Pour i de 1 à n faire 
[] Si Tli] = C) 
Alors Trouve <—Vrai 
Fin si 


Fin pour 


n=| ] 
Répéter 
n= donnée ("Saisir un entier positif :"') 

Jusqu”à (n > 0) 
Max = [Max+ T[1] ] 
i de 2 à n faire 

Si (T[i]> Max) alors 

Max +Tli] 

Fin Si 

Fin pour 


Pour 


Trouve= [i + 0] 
Répéter 

i<—i+1 

Trouve <+ T[i] = C 
Jusqu’à (Trouve) ou (i= n ) 
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Exercice 2 (0.75 x 7 = 5.25 points) 


Pour chacune des questions suivantes, cochez la ou les bonnes réponses. 
1- Par quel appel peut-on remplacer la séquence 1 de cet algorithme ? 
Proc Saisir (N) 


m Procedure Saisir (Var N : entier) 
Proc Saisir (U0) 
LI U0< Proc saisir (N) 


2- Quelles sont les entétes qui correspondent à la procédure Afficher”? 
|] DEF Proc Afficher (Var T : tab) 


DEF Proc Afficher (T : tab ; N : entier) 
[] DEF Proc Afficher (1 : entier ; T : tab) 
LI DEF Proc Afficher (T{i] : entier) 


3- L’entête suivante de la fonction Max est erronée : DEF FN Max (X : entier) 
Quel est l’origine de l’erreur ? 
|] Le mode de passage des paramètres est erroné. 


|] Le nom du paramètre effectif est différent du nom du paramètre formel. 

Le type du résultat manque. 

C] Le type du paramètre effectif est incompatible avec celui du paramètre formel. 
4- Si on veut remplacer la séquence 2 par l’appel d’un module : 

a. Quelle sera sa nature ? 


Procédure [] Fonction 


b. Quels seront les paramètres à utiliser ? 


| x| T, i et UO 
|_| TE] et UO 
[ |Tet U0 
| |Teti 


5- Quel sera le tableau de déclaration des objets de l’algorithme Suite ? 


L 






































Objet | Type Objet Type 
T Tab T Tab 
U0 Entier I, UO Entier 
Max, Min Fonction 
Afficher Procédure 














6- Pour une valeur donnée d’UO égale à 5360. Quel sera le résultat de l'affichage de 
Palgorithme Suite ? 





T | 5843 | 5085 | 7992 | 7173 | 6354 | 3087 | 8352 | 6147 | 6174 






































Hi 5843 | 5085 |2970 | 6930 | 5940 | 4950 | 4950 
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Probléme (11 points) TDNT 
a) ANALYSE DU PROGRAMME PRINCIPAL Type 
Résultat = PROC afficher (T, n) Vect = tableau de 44 entiers 
T = PROC trier (T, nb) 
T, nb = PROC ranger (T, n, nb) 
T,n = PROC remplir (T, n) 
TDOG 
Objet T/N 
T Vect 
n, nb Entier 
Remplir Procédure 
Ranger Procédure 
Trier Procédure 
Afficher Procédure 
b) ANALYSE DE LA PROCEDURE REMPLIR 
DEF PROC remplir (var t : vect ; var n : entier) 
Résultat = t, n 
=[] 
Pour i de 1 à n faire 
Répéter Objet Type 
t[1]= donnée ("saisir un entier :") j Entier 
Jusqu'a (t [i]>1) 
Fin pour 
n=[] 
Répéter 
n= donnée ("saisir un entier :") 
Jusqu’à (n dans [10..44]) 
c) ANALYSE DE LA PROCEDURE RANGER 
DEF PROC Ranger (Var t : vect ; n : entier ; Var nb: entier) 
Résultat = t, nb 
(t, nb) = [nb €0] 
Pour i de 1 à n faire 
Si (EN Premier (t[i]) et (FN Premier ((t[1]-1) div 2) alors | 
nb€ nb+1 Objet Type 
à Premier Fonction 
aux € t[i] A 
. PremSur Fonction 
S tan] i,j Entier 
t[nb] € aux >) T 
wa aux Entier 
Fin si 
Fin pour 
Fin Ranger 
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d)ANALYSE DE LA FONCTION 


DEF EN Premier (r : entier) : booléen 





Résultat = premier € (r mod d=0) 
d= [d €1] Objet 


Type 








Répéter d 





Entier 





d€&d+1 
Jusqu’à (r mod d =0) ou (d > racinecarré(r)) 
Fin premier 


e) ANALYSE DE LA PROCEDURE TRIER 


Def Proc TRIER (VAR T : VECT ; N : ENTIER) 


Résultat = T 
T=[] Répéter 





Echange € faux 


Pour i de 1 à n-1 faire Objet 


Type 





Aux 
i 
Echange 


Si (T{i] > Tl[i+1]) alors 
Aux+<TI[i] 








Entier 
Entier 
booléen 





T[i] €T[i+1] 
T[i+1] €Aux 
Echange € vrai 
Fin si 
Fin pour 
ntn-1 
Jusqu’à (n=1) ou (Echange = faux) 
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